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III. CLAIM AMENDMENTS 

1. (Currently amended) A' method for encoding a digital image- 
in which method the digital — image io divided into blocks — 

h- f — U, UL, — UR) f a block-based manner, charact e rised i -a — that in 

the method in which a spatial prediction for a block -£e} — is 

i 

performed to reduce fehean amount of information to be 
transmitted, wherein a^fe — least — one — prediction method — (PI P13) 
io defined, the method comprises: 

a — class if i c ation — is — determined — #03? — at — least — eno examining 
pixel values of a neighbouring block 4in — ^) — -of said — a block 
(C) to be predicted to determine a classification for the 

ne i ghbouri ng block according t o the image contents of said 

neighbouring block — (-tn — W-rj_ a**d 

selecting a prediction method (PI P13) — is selected for the 
current block 4€ jto be predicted on the basis of art — least one 
said classification; and ' ' 

forming a spatial prediction for the block to be predicted 
using the selected prediction method . 

2. (Currently amended) A method according to Claim 1, 

characterized in that wherein the classification for a 

neighbouring block is determined on the basis of 
directionality in the inf ormation image contents of the 
neighbouring block. 

3. (Currently amended) A method according to Claim 2, 
eharae t er i z ed — in that wherein the directionality j**# o rmation in 
the image contents of the neighbouring block is determined by 
calculating at least one gradient value (gk) on the basis of 
pixel values of eai dthe neighbouring block. 



4 . (Currently amended) A method according to Claim 3 , 
charact e rized — in — that wherein the — gradient values (g k ) are 
calculated with the following formula^ 
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where N is the size of the neighbouring block, I(x,y) 
represents the pixel intensity values, indices x and y refer 
to coordinates of a pixel inside the neighbouring block, and k 
represents edge orientations . 

5. (Currently amended) A method according to Claim 4, 
charact e rized in — that wherein at least eight directionality 
classes D7) are defined for different edge orientations . 



6. (Currently amended) A method according to Claim i^5, 
characteriz e d — ±n — that wherein the classification comprises a 

further 3 non-directional classes -f©8 corresponding to 

flat, smooth texture and coarse texture blocks. 



7. (Currently amended) A method according to Claim 1,. 
characterised in that in the mcthod f urther comprising defining 

at least two context classes -(€6 C6) arc defined, thcrein and 

performing a mapping phase io performed, in which the 

classification information (D 8 E^ — for a neighbouring block 

is mapped into one of said context classes (CO C6 ) . 

8. (Currently amended) A method according to Claim l; 
characterized in that in the mcthod comprising : 

determining a classification io determined for at least 

two neig hbo uring bl ocks -f L, U) o f sa id block -f C) to b e 

p redict e d a ccordi ng to t he image content s of said ne igh bourin g 
blocks (L, — &hrj_ 

defining context classes 4^6 Gfr) — arc defined for said 

neighbouring blocks — (L, U) , j_ and 

selecting a prediction method (Tl P13) io oelcctcd for the 
current block -fe fto be predicted on the basis of a combination 
of the defined context classes (CO - — C6-K 

9. (Currently amended) A method according to Claim 1, 
characterized in that in the mcthod comprising defining a cost 
function -i a Hn.fi nnd r wherein the oclcction of the and selecting 
a prediction method for the block to be predicted comprioco 
the stcpo of by: 

- calciulating a value of the cost function for at least two 
prediction methods-^ 



find ing the minimum value—_^ and 

selecting the prediction method which produces said 
minimum value for the cost function. 




calculated cost function values to 



10. (Currently amended) A method according to Claim 9, 

e haract e rized in that wherein the cost function is defined asj_ 
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Cx = D + XR, 

where cost Cx is defined as a weighted sum of distortion D and 
rate R associated with each of the prediction methods and X is 
the weighting factojr. 

11. (Currently amended) A method according to Claim 1, 

characterized in that in the motho d f urther comprising: 

defining a. prediction error ie — defined — on the basis of 
: fehea predicted ion formed for the block to be predicted and the 
real pixel values of said block -fGfto be predicted, and that; 

coding the prediction error information is coded, ^ and 

transmitting the coded prediction error information — is 
transmitted , 

i 

12: (Currently amended) A device for encoding a digital 

image-? — which io — divided into blocks — fC-? — h- f — — Ufe-? — UR) , in a 
block-based manner , charac t cr i sed — ±¥t — tha t — the device being 

arranged to comprises means — for performing a spatial 

prediction for a block -f^) to reduce ^thean amount of 

information to be transmitted, wherein at least one prediction 
method (PI P13) — -has — been — defined, — that — the device further 
comprises^ 

means — &&f — determining — a — classification — i-er — art — least — enea 
block classifier arranged to examine pixel values of a 
neighbouring block — ^ — of said a block — to be predicted 
to determine a classification for the neighbouring block 
according to the image contents of said neighbouring block — firj- 
— aedj_ 

- means a prediction method selector for selecting a 
prediction method (PI P13) for the current — block 4£f to be 
predicted on the basis of at least — eae — said classification^ 
and 
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a prediction estimator for forming a spatial prediction 
for the block to be predicted using the selected prediction . 
method . 

13. (Currently amended) A device according to Claim 12, 

charac t ori zod that wherein the mcano d etermining 

claa3if ication block classifier comprioco mcano — for ds arranged 
to determina te the classification for a neighbouring block on 
the basis of directionality inf ormation in the image contents 
of the neighbouring block. 

14 , (Currently amended) A device according to Claim 13, 
characterised in thatwherein the means for block classifier is 
arranged to determin^nge the directionality inf orma t ion in the 
image contents of the neighbouring block comprisco means forb y 
calculating at least one gradient value (g*) on the basis of 
pixel values of oaid the neighbouring block. 



15. (Currently amended) A device according to Claim 14, 

characterised in that wherein the block classifier is arranged 
to calculate the gradient' values (g k ) have been calculated with 
the following formulaj_ 
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where N is the size of the neighbouring block, I(x,y) 
represent the pixel intensity values, indices x and y refer to 

coordinates of pixel inside the neighbouring block, and k 

represents edge orientations. 

16. (Currently amended) A device according to Claim 15, 

characterized — ana — that wherein at least eight directionality 
classes (DO - D7) have — becn are defined for different edge 
orientations. 



17. (Currently amended) A device according to Claim 12, 

characterised — in that wherein the classification comprises a 
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further 3 non-directional classes -4^3 D10) — corresponding to 

flat, smooth texture and coarse texture blocks. 

18. (Currently amended) A device according to Claim 12, 

characterized in thafe further comprising a mapping unit 

arranged to define at least two context classes -{GG G6-) — have 

been — defined, — therein — the — device — comprioco — mcano for and to 
performing — a mapping phase, in which the classification 

i nformation — fB8 D^rO-f for a neighbouring block is arranged to 

fee-mapped into one of said context classes — (CO — G6-)-. 

19 . (Currently amended) A d evice according to Claim 12, 

characterized, in ^tha_t wh_e_re^in_ the device comprioca means 

£or block classifier is arranged to performing a classification 
for at least two neighbouring blocks 4in — — of said block -fCf 
to be predicted according to the image contents of said 
neighbouring blocks 4ir — U^-, the mcano for mapping unit is 

arranged to defininge context classes -fCG CS) — for said 

neighbouring blocks (L, U) , — and mcano — fo ^the prediction method 
selector is arranged to selecting a prediction method (PI P13) 
for the current — block -f^ -to be predicted on the basis of a 
combination of the defined context classes (CO £64-- 

20. (Currently amended) A device according to Claim 12, 
e haractorized in that wherein a coot function has been defined, 

wherein — mcano — §er — selecting — a — prediction — method (PI P13) 

comprises — mean3 — fe ^the prediction method selector is arranged 
to: 

calciulatinge a value of £hea cost function for at least 
two prediction methods— j_ 

cxploring examine the calculated cost function values to 
finding the minimum value, and 

selecting the prediction method which produces said 
minimum value for the cost function. 
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21. (Currently amended) A method according to Claim 20, 

characterised — in that wherein the cost function haa bccn is 
defined as± 

Cx = D + A,R , 

t 

where cost Cx haa bccn is defined as a weighted sum of 
distortion D and rate R associated with each of the prediction 
methods and X is t lie weighting factor. 

22 . • - (Currently amended). A device according ... to Claim _ 12, 

dhnraGtGriEGd in that the devieef urther compri seeing means for 
defining a prediction error on the basis of tbea predictedion 
formed for block to be predicted and the real pixel values of 
said block 46)- to be predicted , means for coding the prediction 
error information, and means for transmitting the coded 
prediction error information. 

23. (Currently amended) An encoder 4^-) — comprising — means 

for encoding a digital image , and — means — for dividing — the 
HigiVnl imngn into blocks (C, L, U, UL, UR) , in a block-based 
manner, characterised in that the encoder 41-) — comprioco means 
#€Hr being arranged to performing a spatial prediction for a 

block -fG} to reduce fehean amount of information to be 

transmitted, wherein at least one prediction method (P -l P13) 
has been defined, that the encoder (1) further comprises^ 

means — for determining a — classification for — at lcaofe e**ea 

block classifier arranged to examine pixel values _ _gf § 

neighbouring block (L, U) of said block 4^}— to be predicted to 
determine a classification for the neighbouring _ ^block 
according to the image contents of said neighbouring block (L, 
U) , and ; 
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meaft& a prediction method selector for selecting a 
prediction method (PI P13) — for the current — block -f&) — to be 
predicted on the basis of art — leapt — e**e — said classification^ 
and 

a prediction estimator for forming a spatial prediction 
for the block to be predicted using the selected prediction 
method . 

24. (Currently amended) A decoder (10) — comprising — means 
for decoding a digital imageT — which is divided into blocko — fG-r 
iry — U7 — Uty — URfr -in a block-based manner, characteriz e d in that 

the decoder (10) _ compris es m car re §e ^being arranged to 

performing — a — spatial predict ion for ... a . b lock (C) to reduce 

tbean amount of information to be transmitted, wherein a-fe 
least on e — pr e diction — method — (PI — P13) — ha-s — been — defined, — that 
the decoder (10) — further comprises^ 

means — ie^e — determining — a — classification — fo^e — at — least — eaea 
block classifier arranged to examine pixel values of a 
neighbouring block -ft? — — of said block -f&) — to be predicted to 
determine a classification for the neighbouring block 
according to the image contents of said neighbouring block -(V 
Iff-? — and^ 

moans — a prediction method selector for selecting a 
prediction method (P1 - P13) — for the current b lock 4€ fto be 
predicted on the basis of at least — one said classification^ 
and 

a prediction estimator for forming a spatial prediction 
for the block to be predicted using the selected prediction 
method . 

25. (Currently amended) A codec -(-t? — 10-) — eoHtp-f^i sing means 
for encoding and decoding a— digital images, means — £ or dividing 
£hc digital image into blocks — (C, L, U, — UL, UR) , -in a block- 
based manner/ and means — for — decoding — a — djrg^ tal image , 
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char acteriz e d — in — fefcet — the codec -(rh eefftp^ises — means 

^e gbeing arranged to performing a spatial prediction for a 

block -f&) to reduce thean amount of information to be 

transmitted, wherein at least one prediction method — (PI P13) 
has been defined, that the codec (1, 10) further comprises^ 

means — for — determining — a — clasoif ication — for — at — least — onea 
block classifier arranged to examine pixel values of a 
neighbouring block (L, U) of said block 4G)—to be predicted to 
determine a classification for the neighbouring block 
according to the image contents of said neighbouring block -fiy- 
— and_^ 

means a prediction method selector for ^selecting a 
prediction method (Pl - P t^ — for the current block - (C) to be 
predicted on the basis of a* — least — one said classification^ 
and 

a prediction estimator for forming a spatial prediction 
for the block to be predicted using the selected prediction 
method , 

26. (Currently amended) A mobile terminal -f*4-) — comprising 

an encoder according to Claim 23. m e ans for encoding a digital 
image, — m e ans for dividing the digital image into blocks — (-G7 — h-r 

UR) , and — means — for decoding a digital image, 

charact e riz e d in that the mobile terminal — f^4-) — comprises means 

for performing — spatial, prediction for — a — block — K» to — r e duc e 

the amount of information to be transmitted, — where - in at least 

one — prediction — method — (P1 - P13) — hars — been — defined ^ that — the 

mobile terminal — (-2-4-) — further comprises means for d e- tcrmining a 
classification — £oe — at — least — one neighbouring block - — fir? — — 
said block — (-G-) — to be predicted according to the — eontcnts — o# 
oeird — neighbouring — block — -{iry — — and — means — for selecting — a 
p rediction method — (PI P13) — for the current block — — on the 
basis of at least one said classification. 
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27. (Currently amended) A storage medium for storing a 

software program comprising machine executable steps for 
performing the method according to Claim 1. encoding g digital 
image, and for dividing the digital image into blocka (C, L, 
U, UL, UR) , characterized in that the software program further 

comprises — machine ' executable — steps for performing spatial 

prediction for a block (C) to reduce the amount of information 
to be transmitted, wherein at least one prediction method (PI 
P13) has been defined, — steps for determining a classification 
for at least one neighbouring block — (L, U) — of oaid block (C) 
to be predicted according to the contents of oaid neighbouring 
block (L, U) , and steps for selecting a prediction method (PI 

P13) for the current block (C-)— on— thc-baoio of - at_.l.c.aa_t__gnc_ 

said claoaif ication. 



28,. (New) A method according ' to Claim 1, comprising 
determining a classification for more than one neighbouring 
block of said block to be predicted and selecting a prediction 
method for said block to be predicted on the basis of the 
classifications for said more than one neighbouring block. 

29. (New) A method according to Claim 1, wherein the selected 

prediction method extends image details having a certain 

directionality into the block to predicted. 

30. (New) A method according to Claim 1, where in said 

classification is representative of the directionali ty of the 
image contents of said neighbouring block. 

31. (New) A method according to Claim 30, further c omprising 

combining classifications representative of_ similar 

directional it ies to form context classes represen tative — of 
said similar directionalities . 
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32. (New) A method according to Claim 1, comprising: 
determining a classification for at least two neighbouring 

blocks of said block to be predicted according to the image 
contents of said neighbouring blocks; and 

selecting a sub-set of prediction methods from a set of 
available prediction methods on the basis of a combination of 
the classifications of said at least two neighbouring blocks. 

33. (New) A method according to Claim 32, further comprising: 
selecting a prediction method for the block to be 

predicted from said sub- set of prediction methods on the basis 

- p.f_fc.he c-lass-i-f-ications— of said _at least , two neighb ouring 

blocks; and 

forming a spatial prediction for the block to be predicted 
using the selected prediction method. 

34. (New) A method according to Claim 33, further comprising 
providing a signal indicative of the selected prediction 
method. 

■ 35. (New) A method according to Claim 33, comprising 
calculating a cost function representative of an error 
incurred when using a particular prediction method to form a 
spatial prediction for the block to be predicted and selecting 
the prediction method for the block to be predicted from said 
sub-set of prediction methods that yields the smallest value 
for the cost function. 

36. (New) A method according to claim 35, wherein the cost 
function includes a measure of an error incurred when using a 
particular prediction method to form a spatial prediction fo r 
the block to be predicted and a measure of an amount of 
information required to be transmitted to a correspond ing 
decoder when said particular prediction met hod is selected. 
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37. (New) A method for decoding a digital image in a block- 
based manner, in which a spatial prediction for a block is 
performed to reduce an amount of information to be 
transmitted, wherein the method comprises: 

examining pixel' values of a neighbouring block of a block 
to be predicted to determine a classification for the 
neighbouring block according to the image contents of said 
neighbouring block; 

selecting a prediction method to be used in forming a 
spatial prediction for. the block to be predicted on the basis 
o f said clas sification; and ____ 

forming a spatial prediction for the block to be predicted 
using the selected prediction method. 

38. (New) A method according to Claim 37, wherein the 
classif ication for a neighbouring 'block is determined on the 
basis of directionality in the image' contents of the 
neighbouring block. 

39. (New) A method according to Claim 37, comprising 
determining a classification for more than one neighbouring 
block of said block to be predicted and selecting a prediction 
method for said block to be predicted on the basis of the 
classifications for said more than one neighbouring block. 

40. (New) A method according to Claim 37, wherein the selected 
prediction method extends image details havinc? a certain 
directionality into the block to predicted. 

41. (New) A method according to Claim 37, comprisi ng^, 
determining a classification for at least two_ neighbouring 

blocks of said block to be predicted according ^ to_the image 

contents of said neighbouring blocks; and 
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select ing a sub-set of prediction methods from a set of 
available prediction methods on the basis of a combination of 
the classifications of said at least two neighbouring blocks. 

42. (New) A method according to Claim 41, further comprising: 
receiving a signal indicative of a prediction method in 

said sub-set of prediction methods; 

- selecting a prediction method for the block to be 
predicted from said sub- set of prediction methods responsive 
to said received signal; and 

forming a spatial prediction for the block to be predicted 
using the sele cted prediction method. 

43. (New) An encoder according to Claim 23, wherein the 
block classifier is arranged to determine the classification 
for a neighbouring block on the basis of directionality in the 
image contents of the neighbouring block. 

44. (New) An encoder according to Claim 23, wherein the block 
classifier is arranged to determine a classification for more 
than one neighbouring block of said block to be predicted and 
to select a prediction method for said block to be predicted 
on the basis of the classifications for said more than one 
neighbouring block. 

45. (New) An encoder according to Claim 23, wherein the 
prediction estimator is arranged to form a spatial p rediction 
for the block to be predicted by extending image details 
having a certain directionality into the bl ock to predicted. 

46. (New) An encoder according to Claim _ 23, wherein said 

classification is representative of the directionality of the 
image contents of said neighbouring block. 
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47. (New) An encoder according to Claim 46, wherein the block 
classifier is arranged to combine classifications . 
representative of similar directionalities to form context 
classes representative of said similar direct ionalities . 

48. (New) An encoder according to Claim 23, wherein the block 
classifier is arranged to determine a classification for at 
least two neighbouring blocks of said block to be predicted 
according to the image contents of said neighbouring blocks 
and the prediction method selector is arranged to select a 
sub-set of prediction methods from a set of available 
prediction methods on the basis of a combination of the 
classifications of said at least two neighbouring blocks. . 

49. (New) An encoder according to Claim 48, wherein the 
prediction method selector is arranged to select a prediction 
method for the block to be predicted from said sub-set of 
prediction methods on the basis of the classifications of said 
at least two neighbouring blocks and the prediction estimator 
is arranged to form a spatial prediction for the block to be 
predicted using the selected prediction method. 

50. (New) An encoder according to Claim 49, further arranged 
to provide a signal indicative of the selected prediction 
method. 

51. (New) An encoder according to Claim 49, comprising a cost 
function calculator for calculating a cost function 
representative of an error incurred when using a particular 
prediction method to form a spatial prediction for the block 
to be predicted and the prediction method selector is arranged 
to select the prediction method for the block to be predicted 
from said sub-set of prediction methods that yields the 
smallest value for the cost function. 
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52. (New) An encoder according to claim 51, wherein the cost 
function includes a measure of an error incurred when using a 
particular prediction method to form a spatial prediction for 
the block to be predicted and a measure of an amount of 
information required to be transmitted to a corresponding 
decoder when said particular prediction method is selected. 

53 . (New) A decoder according to Claim 24, wherein the 

block classifier is arranged to determine the classification 
for a neighbouring block on the basis of directionality in the 
image contents of the neighb ouring block. 

54. (New) A decoder according to Claim 24, wherein the block 
classifier is arranged to determine a classification for more 
than one neighbouring block of said block to be predicted and 
to, select a prediction method for' said block 1 to be predicted 
on the basis of the classifications for said more than one 
neighbouring block. 

55. (New) A decoder according to Claim 24, wherein the 
prediction estimator is arranged to form a spatial prediction 
for the block to be predicted by extending image details 
having a certain directionality into the block to predicted. 

56. (New) A decoder according to Claim 24, wherein the block 
classifier is arranged to determine a classification for at 
least two neighbouring blocks of said block to be predicted 
according to the image contents of said neighbouring blocks 
and the prediction method selector is arranged to select a 
sub-set of prediction methods from a set of available 
prediction methods on the basis of a combination of the 
classifications of said at least two neighbouring blocks^ 
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57. (New) A decoder according to Claim 56, further arranged to 
receive a signal indicative of a prediction method in said , 
sub-set of prediction methods wherein said prediction method 
selector is arranged to select a prediction method for the 
block to be predicted from said sub-set of prediction methods 
responsive to said received signal. 

58. (New) A mobile terminal comprising a decoder according to 
Claim 24. 

59. (New) A storage medium for storing a software program 
comprising machine executable steps for performing the method 

according— to-C-1 aim— 2 8 . - — - — 



